[gtn Lxiii:2] Two Classification Problems in Matroid Theory
نویسندگان
چکیده
Matroids are a modern type of synthetic geometry in which the behavior of points, lines, planes, and higher-dimensional spaces are governed by combinatorial axioms. In this paper we describe our work on two well-known classification problems in matroid theory: determine all binary matroids M such that for every element e, either deleting the element ( ) or contracting the element ( ) is regular; and determine all binary matroids M having an element e such that, both and are regular.
منابع مشابه
House Markets with Matroid and Knapsack Constraints
Classical online bipartite matching problem and its generalizations are central algorithmic optimization problems. The second related line of research is in the area of algorithmic mechanism design, referring to the broad class of house allocation or assignment problems. We introduce a single framework that unifies and generalizes these two streams of models. Our generalizations allow for arbit...
متن کاملShortest Disjoint S-Paths Via Weighted Linear Matroid Parity
Mader’s disjoint S-paths problem unifies two generalizations of bipartite matching: (a) nonbipartite matching and (b) disjoint s–t paths. Lovász (1980, 1981) first proposed an efficient algorithm for this problem via a reduction to matroid matching, which also unifies two generalizations of bipartite matching: (a) non-bipartite matching and (c) matroid intersection. While the weighted versions ...
متن کاملUnusual presentation of gestational trophoblastic neoplasm: Report of two cases
Abstract: Gestational Trophoblastic Neoplasm (GTN) is among rare human tumors which can be observed with widespread metastasis. Two young patients with emergent neurologic symptoms with no gynecological problems are presented in this report. GTN was later diagnosed in both cases with brain metastasis. The first case: A 22 years old patient, admitted to the infectious disease ward, with probab...
متن کاملApplication of the GTN Model in Ductile Fracture Prediction of 7075-T651 Aluminum Alloy
In this paper the capability of Gurson-Tvergaard-Needleman (GTN) model in the prediction of ductile damage in 7075-T651 aluminum alloy is investigated. For this purpose, three types of specimens were tested: Standard tensile bars, Round notched bar (RNB) specimens and compact tension (C(T)) specimens. Standard tensile bar tests were used to obtain the mechanical properties of the material and t...
متن کاملMatroids, generalized networks, and electric network synthesis
Matroid theory has been applied to solve problems in generalized assignment, operations research, control theory, network theory, flow theory, generalized flow theory or linear programming, coding theory, and telecommunication network design. The operations of matroid union, matroid partitioning, matroid intersection, and the theorem on the greedy algorithm, Rado’s theorem, and Brualdi’s symmet...
متن کامل